On speeding convergence of an iterative eigenvalue process
نویسندگان
چکیده
منابع مشابه
On convergence of iterative projection methods for symmetric eigenvalue problems
We prove global convergence of particular iterative projection methods using the so-called shift-and-invert technique for solving symmetric generalized eigenvalue problems. In particular, we aim to provide a variant of the convergence theorem obtained by Crouzeix, Philippe, and Sadkane for the generalized Davidson method. Our result covers the Jacobi-Davidson and the rational Krylov methods wit...
متن کاملOn the Convergence of the Arnoldi Process for Eigenvalue Problems
This paper takes another look at the convergence of the Arnoldi procedure forsolving nonsymmetric eigenvalue problems. Three different viewpoints are considered. The first usesa bound on the distance from the eigenvector to the Krylov subspace from the smallest singularvalue of matrix consisting of the Krylov basis. A second approach relies on the Schur factorization.Finally, a ...
متن کاملConvergence orders of iterative methods for nonlinear eigenvalue problems
The convergence analysis of iterative methods for nonlinear eigenvalue problems is in the most cases restricted either to algebraic simple eigenvalues or to polynomial eigenvalue problems. In this paper we consider two classical methods for general holomorphic eigenvalue problems, namely the nonlinear generalized Rayleigh quotient iteration (NGRQI) and the augmented Newton method. For both meth...
متن کاملConvergence Analysis of Iterative Threshold Decoding Process
Today the error correcting codes are present in all the telecom standards, in particular the low density parity check (LDPC) codes. The choice of a good code for a given network is essentially linked to the decoding performance obtained by the bit error rate (BER) curves. This approach requires a significant simulation time proportional to the length of the code, to overcome this problem Exit c...
متن کاملInner-outer Iterative Methods for Eigenvalue Problems - Convergence and Preconditioning
Attention is drawn to the fact that copyright of this thesis rests with its author. This copy of the thesis has been supplied on the condition that anyone who consults it is understood to recognise that its copyright rests with its author and that no quotation from the thesis and no information derived from it may be published without the prior written consent of the author. This thesis may be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1965
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/8.2.159